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00000->00000 , p=1, repr.: 00000 

00001 ->00010->00100->01000->10000->00001, p=5, repr.: 00001 

0001 1 ->001 10->01 100->1 1000->10001->0001 1, p=5, repr.: 00011 

00101->01010->10100->01001->10010->00101, p=5, repr.: 00101 

001 1 1 ->01 1 10->1 1 100->1 1001->1001 1->001 11. p=5, repr.: 00111 

01011->10110->01101->11010->10101->01011, p=5, repr.: 01011 

01 1 1 1 — >1 1 1 10— >1 1 101— >1 101 1— >101 1 1 ->01 111, p=5, repr.: 01111 
11111 — >1 1111, p=1, repr.: 11111 
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M=5; 

code=D; % will contain the set of code words 

used=zeros( 1 ,2^M- 1 ); % keep track of words that are necessary to test 

for i=l:2"M-1 % exclude all-zero sequence where p=l, always 

if (used(i)==0) % if potential candidate, calculate period 

x=i; 

codeshifts=[i]; % first word in p-cycle 
bad=0; % flag set if p<M 
for j=1:M-1 % x==i after M shifts, of course 
x=2*x; % shift 

if jx>=2"M) x=x-2"M+1; end; % end around shift 

if (x==i) bad=l; end; % is x==i after less than M shifts? 

codeshifts=[codeshifts x]; % save smallest representative 

used(codeshifts)=ones(size(codeshifts)); % and mark the shifts as used 

end; 
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